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ABSTRACT 

Cellulations of the projective plane KLP 2 define single qubit topological quantum error 
correcting codes since there is a unique essential cycle in Hi(M.P 2 ; Z2). We construct three 
of the smallest such codes, show they are inequivalent, and identify one of them as Shor's 
original 9 qubit repetition code. We observe that Shor's code can be constructed in a 
planar domain and generalize to planar constructions of higher genus codes for multiple 
qubit s. 
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Kitaev has constructed a class of quantum error correcting codes using qubits ar- 
ranged on the edges of square lattices embedded in the two dimensional torus [1]. While 
these toric codes are not particularly efficient — they do not come close to saturating the 
quantum Hamming bound [2] — they are nevertheless interesting for several reasons: Toric 
codes have local stabilizers, which means that the code subspace can be identified as the 
(degenerate) ground state subspace of a local Hamiltonian; thus there would be some level 
of automatic error correction in such a quantum system. Furthermore, fault-tolerant quan- 
tum computation can be performed using elementary excitations of the Hamiltonian [3]; 
universal quantum computation is possible if the qubits (lying in C 2 = C Z2 ) are replaced 
in the model with states in C 60 = C^ 5 [4]. 

Kitaev also remarks that cellulations with \E\ edges of genus g compact orientable 
surfaces generally encode 2g qubits using \E\ qubits [3]. The toric codes, for example, 
encode 2 qubits. In this note we observe that, as is the case for percolation, there is 
something to be learned from studying the problem on the projective plane M.P 2 [5] . Since 
there is a unique essential cycle in Hi(RP 2 ; Z2), cellulations of RP 2 encode a single qubit. 
Here we consider the smallest such quantum error correcting codes and compare them with 
single qubit codes obtained otherwise. 

We begin by reviewing the construction of (two dimensional) topological quantum 
error correcting codes. A cellulation C of a surface defines sets F, E and V of faces, edges 
and vertices, respectively. For each face / G F, let Ef C E be the set of edges in the 
boundary of /; define (our construction is dual to Kitaev's [1], but equivalent) 

A f :=^ai ieeEf) . (1) 

eeE 

Similarly, for each vertex v E V, let E v C E be the set of edges in whose boundary v lies; 
define 

B v :=(g)* 5 z ^ E *\ (2) 

eeE 

Here a x and a z are the usual Pauli matrices 

*x=(j J) and a z ={^ ^ ) , 

the exponents in equations (1) and (2) are 1(0) according to the truth(falsity) of the 
argument of S(-), and the stabilizer operators Af and B v act on the Hilbert space 7i = 
(C with qubit tensor factors labelled by the edges of the cellulation. These stabilizer 

operators form an over complete set of generators for the stabilizer group; there are two 
relations: 

l[A f = id = l[B v . (3) 

/ 

As usual, let and 1 denote the eigenvectors of o z with eigenvalues 1 and — 1, respec- 
tively. The 2l E l configurations of 0s and Is on the edges of C form a basis for H. There 
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is a natural bijection between this basis and the set of Z 2 -linear combinations of elements 
in E, the 1-chains of C with coefficients in Z 2 , C\{C; Z2); thus we identify 7i = <^ Cl ^ c ^ 2 \ 
The subspace of 7i which is the intersection of the eigenvalue 1 eigenspaces of the B v is 
spanned (over C) by configurations with an even number of edges labelled by Is incident 
at each vertex; these are chains in Ci(C;Z 2 ) without boundary, i.e., the cycles Zi(C;7,2)- 
So the subspace of H fixed by all the B v is <^ z ^ c '^) ; the functions from Z 2 1-cycles 
to C. Since o x acting at an edge exchanges and 1, each Af corresponds to the order 
2 automorphism of Zi(C;Z 2 ) which changes each cycle by the Z2-addition of the cycle 
bounding /. Thus the subspace of H fixed by both all the B v and all the Af is the set 
of functions on Zi(C;Z 2 ) which are invariant under the Z 2 -addition of cycles bounding 
2-chains in C, the boundaries Si(C;Z 2 ). This code subspace is therefore £ H i( c '> z ^ ; where 
-ffi(C;Z 2 ) = Z\{C\ Z 2 )/Bi(C; Z 2 ) is the first homology group of C over Z 2 . For a genus 
g compact orientable surface E, ifi(E;Z 2 ) = ®^=iZ2, so a corresponding code subspace 
would have dimension 2 2g and thus encode 2g qubits. But the real projective plane KLP 2 
has a unique essential cycle, so ifi(lLP 2 ; Z2) = Z 2 and any corresponding code subspace 
has dimension 2 and encodes a single qubit. 

Consider a bit flip error in the qubit on some edge e, i.e., multiplication by o x on 
the corresponding tensor factor of TL. This error will be detected by the eigenvalues of 
the stabilizer operators B v for the two vertices in the boundary of e — unless there are 
bit flip errors on an even number of the edges incident at one or the other vertex. More 
generally, bit flip errors in the qubits on any collection of edges corresponding to a chain 
c\ G Ci(C;Z 2 ) will be detected by the B v for the vertices in the boundary of c\. Error 
correction by choosing any chain c 2 G Ci(C;Z 2 ) with the observed boundary vertices and 
acting by a x on the corresponding qubits succeeds unless ci +c 2 contains an essential cycle. 
The length of the shortest essential cycle in C is thus the (bit flip error) distance of the 
code [6]. 

Similarly, phase errors are detected by the eigenvalues of the stabilizer operators Af. 
The observed faces correspond to vertices in the dual cellulation C* bounding a chain 
c* G Ci(C*; Z 2 ) of edges at which phase errors have occurred (edges in C* are dual to edges 
in C). Error correction by choosing any c 2 G C\{C*; Z2) with the observed boundary and 
acting by a z on the corresponding qubits succeeds unless c* + c 2 contains an essential cycle 
in Ci(C*;Z 2 ). The length of the shortest essential cycle in the dual cellulation C* is thus 
the (phase error) distance of the code. 

The smallest square lattice toric code correcting an arbitrary single error, i.e., with 
distance 3, uses 18 qubits to encode two qubits. Figure 1 shows a similarly regular trian- 
gulation of RP 2 with 15 edges, defining a 15 qubit code for one qubit. In this diagram 
antipodal points on the circle are identified and it is easy to see that while the minimal 
length of any essential cycle is 3, it is 5 in the dual cellulation. By considering more general 
cellulations we can construct smaller codes correcting 1 error. Figure 2 shows a cellulation 
of MP 2 with 9 edges, defining a distance 3 code for one qubit using 9 qubits; the minimal 
length of any essential cycle is 3 in both this cellulation and its dual. The dual cellulation 
also defines a code, with the stabilizers Af and B v replaced by corresponding Bf* and 
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Figure 1. A triangulation of the projective plane 
with 15 edges, all minimal essential (dual) cycles 
of length 3 (5). Antipodal points on the circle are 
identified. 



Figure 2. A less regular, but more efficient, cel- 
lulation of the projective plane using 9 edges. 
Both the minimal essential cycles and the min- 
imal essential dual cycles have length 3. 



A v *. The resulting code, however, is equivalent [7] to the original under multiplication of 
each tensor factor by the Hadamard transform 



since o z = Ha x H . 

But there are other cellulations of 1LP 2 which define distinct codes. Figure 3 shows a 
cellulation obtained from the one in Figure 2 by identifying two vertices. The resulting 9 
qubit code still has distance 3 and is not equivalent to the code derived from the cellulation 
in Figure 2. To demonstrate that these codes are inequivalent, we consider the projections 
Pi and P2 onto the respective code subspaces — and their polynomial invariants under the 
adjoint actions of U{2)® 9 and the permutation group Sq. There are, of course, many such 
invariants [8] but for our purpose it suffices to consider the coefficients of the characteristic 
polynomials of the reduced density matrices obtained by tracing over pairs of tensor factors. 
For Pi exactly two of these reduced density matrices have rank 2 (the two obtained by 
tracing over either the qubits on the two edges incident at the valence 2 vertex, or the 
qubits on the edges bounding the 2-gon in the cellulation). For P 2 , however, there are 
three rank 2 reduced density matrices — corresponding to the presence of the three 2-gons 
in Figure 3. Thus the two codes are inequivalent. 

Finally, let us consider the cellulation shown in Figure 4, obtained from the one in 
Figure 3 by identifying two vertices — which identifies the endpoints of an edge — and then 
sliding the endpoints of this edge to the two other vertices. This cellulation again defines 
a 9 qubit code with distance 3. The resulting code is inequivalent to either of our first 
two by the same argument: the six reduced density matrices corresponding to tracing 
the projection P 3 over the qubits on the edges of each 2-gon have rank 2. While the 
first two codes were new, this code is very familiar — it is exactly Shor's original 9 qubit 
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Figure 3. Another cellulation of the projective 
plane obtained by identifying two vertices of the 
cellulation shown in Figure 2. Both the minimal 
essential cycles and the minimal essential dual 
cycles still have length 3. 




Figure 4. A third cellulation of the projective 
plane with minimal essential cycle (also dual cy- 
cle) of length 3. The interior of one face and a 
neighborhood of one vertex are shaded; the re- 
maining cellulation is planar. 



repetition code [9] as can be seen by comparing their stabilizer operators: The 9 qubits are 
partitioned into 3 triples according to the endpoints of the edges on which they lie; there 
are six stabilizers acting by o x on pairs of edges in the same triple and three stabilizers 
acting by o z on all the qubits in pairs of triples; one of the latter is redundant, as is the 
stabilizer corresponding to the hexagonal face of the cellulation. This is the exactly the 
(dual of the) stabilizer formulation of Shor's code [10, p. 17]. 

By considering cellulations of the projective plane we have demonstrated the existence 
of single qubit topological quantum codes. While two of the ones we find are new, the 
third is Shor's original 9 qubit code [9]; this connects Kitaev's novel perspective [1,3] with 
the bulk of the work on quantum error correcting codes (see, for example, [10] and the 
references therein). One might ask whether the 5 qubit [11] and 7 qubit [12] single qubit 
codes are also equivalent to some projective plane quantum code. They are not — there 
are no cellulations of IRP 2 with 5 or 7 edges and lengths of all essential cycles and dual 
cycles at least 3. This exemplifies the inefficiency of two dimensional qubit topological 
quantum error correcting codes, even for cellulations with few edges. We reiterate that 
their attraction lies in the locality of the stabilizer operators which one might hope to 
implement with designer (but local) Hamiltonians. 

As Kitaev remarks [3], for the purposes of physical implementation one would like 
to make two dimensional topological quantum error correcting codes planar in the sense 
that the qubits lie in a plane and that each of the necessary stabilizers acts locally, on 
the qubits at the frontier of one of a set of disjoint regions (e.g., a neighborhood of a 
vertex or the interior of a face). Notice that the redundancy of the stabilizer operators 
implied by the relations in equation (3) allows us to disregard one of the faces and one 
of the vertices and thus make Shor's code planar: removing the interior of the hexagon 
face and a neighborhood of, say, the upper left vertex in Figure 4 (both shaded), leaves a 
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planar diagram* with a generating set of stabilizers acting locally (imagine the qubits to 
be located at the midpoints of the edges). 



A related observation leads to planar 
constructions of topological quantum er- 
ror correcting codes for multiple qubits 
deriving from higher genus surfaces [3]: 
the faces of a cellulation need not be disks. 
For these more general cellulations C, the 
code subspace corresponds to 

H 1 (C;Z 2 )/@H 1 (f,df;Z 2 ) 
f 



Figure 5. A cellulation of the 2-punctured disk 
which defines a planar topological quantum code 
for two qubits correcting 1 phase error and 3 bit- 
flip errors. 



To apply this observation to construct a planar code protecting g qubits, cellulate an 
orientable surface of genus g using one large face with the topology of a g-punctured disk 
and all other faces disks. Again by the relation (3) we may discard the Af corresponding to 
the large face; the remaining faces cellulate a ^-punctured disk which is, of course, planar. 
Particularly simple versions of such planar codes — with all stabilizers involving no more 
than 4 qubits — can be constructed using subsets of the square lattice. Figure 5 shows such 
a planar construction for a two qubit topological quantum code correcting 1 phase error 
and 3 bitflip errors. 

Kitaev and Bravyi have discovered a closely related planar construction by a different 
route [13]. Their planar lattices have "x-boundary" and "^-boundary" . Connecting the 
free edges of the x-boundary to an additional vertex (for which the associated B v can be 
discarded) and taking the ^-boundary as the boundary of an additional face (for which 
the associated Af can also be discarded) defines a cellulation of a closed surface. We 
greatly appreciate Alexei Kitaev's willingness to describe their preliminary results and his 
assistance in recognizing the isomorphism between their construction and ours. 

We conclude by remarking that higher dimensional manifolds offer the possibility of 
constructing local codes which are more efficient, in the sense of protecting against more 
(worst case) errors relative to their size, than any local surface code. Their intrinsic geome- 
try [14] restricts n qubit surface codes for a constant number of qubits to correcting 0(n 1 ^ 2 ) 
(worst case) errors. But, for example, five dimensional n qubit topological quantum codes 
for a constant number of qubits can correct (3(n 32 / 61 ) (worst case) errors [15]. 



* Perhaps the simplest way to conceptualize the resulting planarity is to think of the projective plane 
as formed by the three faces of a cube incident at a single vertex with antipodal identification of the 
hexagonal boundary. Discarding two of the three faces — these represent the domain of the redundant 
Af and B v — the result is a single square with no boundary identifications, clearly a planar object. 
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